%%#******####%%#++*##%%%%%%%%%@@@%*************#@@@@@@@@@@@@@@%##****#%%%%%%%%%%
%%##*******##%%####%%%%%%#%%#%@@@%*++++++*+***+#@@@@@@@@@@@@@@%#*****#%%%%%%%%%%
%%##******####%####%%%%%%####%@%@%*++++++++++++#@@@@@@@@%%%%@@%#*****#%%%%%%%%%%
%%#####***##%%##%%%%%%%%%####%%%@%+++++****++++#@@@@@@@@%%%%%@%#*****#%%%%%%%%%%
%%##%####*######%%%%@%%%%####%%%%%+++++****++++#@@@@@@@%%%%%%@%#*****#%%%%%%%%%%
%%###########***#%%%@%##%#####%#%%+++*+***+++++#@@@@@%@%%%%%%@%#*****#%%%%%%%%%%
%%##%########++*#%#%%%##%%####%#%%##%%%#%@%##*+#@@@@@%@%%%%%%@%#*****#%%%%%%%%%%
%%##%%##%####**+*###%@%%%#######%%#%%@@%@@@@@@##@@@@%%@%%%%%@@%#*****#%%%%%%%%%%
%%##%%#%%%#########%%%%%%%######%%%%%@@@%@@@@@@@@@@%%%%%%%%%@@%#*****#%%%%%%%%%%
%%##%%%%%%###*##%@@%%%%%%%##*##%%%%@@@@@@@@@@@@@@@@%%%%%%%@@@@%##****#%%%%%#%%%%
%%##%%%%%%%%%#*##%%%####%%##**#%########%%%@@@@@@@@%%%@@@%@@@@@%#****#%#%%%%%%##
%%##%%%%%%%#%%***###****####**#*+===++++***#%@@@@@%%%%%%%%%%%@@%#****#%##%%#%%##
%%##%%%%%%%#%%*+********#####*=---====+++***#%@@@@##%@@@@@@%#@@%#****#######%%%%
%%%#%%%%%%%%%%*+****+++**####*----=====++**##%@@@@##%@@@@@@%#@%%*****#######%%%%
%%%#%%%%%@@@%#***+******##*###========+**#%%%%@@@%##%@@@@@%##@%#*****####%%%%%%%
%%%#%%%%@@@@@#*#%####%%###**#%**#%#***#%%%%%%%%@%###%@@@@@##%@%#*****#####%%%%%%
#%%#%%%%%@@@@%%@@@@@%%#*##***#+=+***+*%%######%@%###%@@@@@##%%##*****#######%%%%
##%%%%%%%@@@%##%%%%#*++*###**++-==++=*%%#***#####%##%@@@@@##%%##*****###########
##%%%%%%%@%%%*+*****+****####+==+*+==#%%##*####%%%##%%%#%%##%%##*****###########
##%#%%%%%@@%%*+***#*++++++=+++==*+=-=#%%%#**################%@%#*****###########
##%#%%%%%@@%%*++***=--------+===++*=+*##%%####%#######******#%@#***+*#########%#
##%#%%%%@@@%%*=++--::---==---+======++*#%#####%########*******###**+*########%##
##%##%%%@@@%%%#%*::----=====--++==-==+*######%%##%####********#%%%%#%%%%%%%%%%%%
##%##%%@@@@@@@@@=::-----=++==-=+===-==+*####%%###%##*#**+*****#%%%%%%%%%%@%%%%%%
#%@%%%@@@@@%@@@#::::---++=++==-++-===+**####%#######**+++**+***#%%%###%%%%%%%%%%
#%@%@@@@@@@@@@@+::::---++==+++-=*=-=++++**##*######**++=**+++***#%%##%%%%%%%%%%%
*#@%%%@@@@@@@@*:-:::---+*+=+++==++-=++****+**###****++=+*+++****#%%%%%%%%%%%%%%%
*#%%%%@@@@@@%+-:---:-=-=**==++=-===-====++****#***+++==**+++*+++#%@@@@@@@@@%%%%%
*#%#%%@@@@@@*:::--=---+=+**=+++------=--+**+***+++=====**==*+++**#@@@@@@@@@%%@@@
*#%#%%@@@@@@#--:---==-=+=**=+++---===+++**++**++===+=-=*+=++==+*+#@@@@@@@@%%%@@@
##%#%%@@@@@@*::----==+**++#+=++=--==+*++++=+*++=--==--+#+===-=+=+#%@@@@@@@@@@@@@
##%%%%@@@@@%-::--=====+**+**=++=-===+++++==+**=-:-+=-=**==--===-+*#@@@@@@@@@@@@@
##%%%%@@@@@=::-====+++***+**=+++=+==+++++==+*=-:-=++-=*=--------+**%@@@@@@@@@@@@
##%%%@@@@@+::---++++**###++*==++==++=+=+===+=:::-=++-+=-------==+*+*@@@@@@@@@@@@
#%%%%@@@@#::---=+++***###*+*+=++=-+++======-:::-=+++=*+-------=====#@@@@@@@@@@@@
%@@%@@@@@+::---+++****#%%%+**=+++=-+++====-:::-=+++=+*+::-------==*#@@@@@@@@@@@@
%@@@@@@@#::::-=++++*#*#%%@#*#+=+==-=*+=---::::-=++++*#+-==+=---==+*#@@@@@@@@@@@@
%%%@@@@@-::::--==+****##%@%**#===++++=----::--=+++++##*===+::---==*#@@@@@@@@@@@@
#%%@@@@%:::::-=++**#####%%@%##*=*+==------::-==++++*##*+++=::--==+*#@@@@@@@@@@@@
%%@@@@@#::::-+++++++*####%%@#%%++=--------:-+++++****+=+**-:::-==+*#@@@@@@@@@@@@
%%@@@@@#-======-=====+++***#%%%#*++++=----=**+=+++====+++++=====++*#@@@@@@@@@@@@
%%@@@@@@*-------========+++++++*+*+++++=+++++===============++++++*#@@@@@@@@@@@@
#%@@@@@@#-----*%%%%*===========================+++=========+**++++##@@@@@@@@@@@@
#%@@@@@@@=-=-=*%@@@%==========================++++++++++++++******#%@@%%@@@@@@@@